#include <stdio.h>

int main(){
    int n;
    int i;
    scanf("%d",&n);
    // int * input=new int[n];
    
    int tmp;
    
    int result;
    int sum=0;
    int min=0;
    
    for(i=0;i<n;i++)
    {
        scanf("%d",&tmp);
        if(i==0)
        {
            result=tmp;
        }
        sum+=tmp;

        int value=sum-min;
        if(value>result)
        {
            result=value;
        }
        
        if(sum<min)
        {

            min=sum;
        }
        
    }

    printf("%d\n",result);
}